Canonical bases of higher-level g-deformed 
Fock spaces 



Denis Uglov 



We define canonical bases of the fiigher-level (^-deformed Fock space modules of 
the affine Lie algebra s[„ generalizing the result of Leclerc and Thibon for the case 
of level 1. We express the transition matrices between the canonical bases and 
the natural bases of the Fock spaces in terms of certain affine Kazhdan-Lusztig 
polynomials. 



1 Introduction 

Leclerc and Thibon defined, in a canonical basis of the level-1 (7-deformed Fock space 
module IC] of Uq{sln), and conjectured that the entries of the transition matrix between 



this basis and the natural basis of the Fock space are g-analogues of the decomposition 
numbers of the v-Schur algebra. Recently this conjecture has been proved by Varagnolo 



and Vasserot |12] who gave, in particular, expressions for the transition matrix in terms of 
Kazhdan-Lusztig polynomials. These developments are summarized in the recent review [^. 

The aim of this note is to define canonical bases for the q-deformed Fock spaces with 
arbitrary positive integral levels. The higher-level g-deformed Fock spaces were introduced in 
1^] where they were used to compute the crystal graph of an arbitrary irreducible integrable 
module of Uq{5ln)- More recently these spaces appeared in the work [|| whose conventions we 
largely follow here. 

A g-deformed Fock space of level /, denoted ^J^si, is an integrable C/g(sl„)-module parame- 
terized by a sequence s; = (si, . . . , s;) of integers, it has the natural basis si) \ A; G n'} 
where n' is the set of /-multipartitions. The submodule Mg^ of "J-si, generated by the high- 
est weight vector (p{Oi,si), where 0; is the Z-tuple of zero partitions, is isomorphic to the 
irreducible [/q(s[„)-module with highest weight A^^modn + • • • + ^simodn- 

Our definition the canonical basis, denoted {G~^{Xi, s;) | A; € n'}, of ".T-g, is quite similar to 
that of [H| . We use the semi-infinite g- wedge construction of the higher- level g-deformed Fock 



spaces developed in [11|. This construction allows to define a natural semi- linear involution of 
the Fock space leaving invariant the highest weight vector and commuting with the lowering 
generators of Ug{5ln)- The unitriangularity of the involution, understood in the sense described 
in Section 3.1, makes it possible to define the canonical basis in an elementary way. The 
canonical basis is compatible with the inclusion of Mg^ into ^Tsi ■ the elements G^{Xi,si) 
indexed by multipartitions A; from the set 11^^ described in Section 3.2, coincide with the 
elements of the global lower crystal basis [Q] of Ms,. 

An algorithm for computing the global lower crystal basis of an arbitrary irreducible 
integrable module of C/g(s[„) has been given in Our construction gives a straightforward 
recursive procedure that allows to compute the entries of the transition matrix, denoted 
"'"£'^'2^ (s^; g), between the canonical basis {G^ {Xi, si)} and the natural basis {ip{Xi, si)}, 
thereby giving a different approach to the problem of |^]. 

By the deep result of Ariki Q the value at g = 1 of the transition matrix between the 
lower global crystal base of Ms, and the natural basis of ^J'si gives the decomposition matrix 
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of a certain Ariki-Koike algebra. It would be interesting to find a similar interpretation for 
the canonical basis of the entire Fock space ^J'si ■ 
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2 Higher-level (/-deformed Fock spaces 
2.1 The g- wedge products 

Let Vn be an n-dimensional vector space over Q((7) with the basis i'^"^ . . . ,^1"'*. Throughout 
this note we shall fix integers n > 1 and / > 1, and put Vnj = {Vn ®Vi)[z, z~^]. Let C/^(sl„) be 

the quantum group corresponding to the Lie algebra sl„. This is an associative algebra over 
Q(g) with generators e^, /j, ti,t^^ , i = 0, . . . ,n — 1 and the standard relations which may be 
found, for example, in |^. We define on Vn^i the structure of a representation of [/q(s[„) by 

(2.1) Uivt^z'^vll^) = g<5(»='^modn)-5(i+l=amodn) ^(n)^m^(O^ 

(2.2) ei(fi")z"^t;f ) = 5(i + 1 = a mod n) t;i"\z™+^(^=°)fP, 

(2.3) Mvi'^'^z^^vf^) = 6{i^ a mod n)vi%z"'-'^''=°KP, 

where it is understood that Vq"^ = vlC^ , v^_l^ = and for a statement P we put 6{P) = 1 
if P is true, 5{P) = if P is false. We also define on V^^i the structure of a representation 
of Uq{5li) by exchanging everywhere in the preceding formulas n with / and a with b. Clearly 
the actions of Uq{5ln) and [/^(st^) on Vn^i obtained in this way commute one with another. 

In the sequel it will be sometimes convenient to label elements of the basis {vii^^ z^^vjj^ \ a G 
{1, . . . , n}, 6 G {1, . . . , Z}, m G Z} of Vn^i by a single integer : we put k = a + n{b — 1) — nlm 
and tifc = z"^v^^^ so that {uf^ | A; S Z} is a basis of Vn^i- 

The q-wedge square of Vn^i, denoted A^Ki,/) is a g-deformation of the exterior square of 
Vn^i- It is a Q(g)-vector space generated by monomials Uki A {ki e Z) which obey the 
defining relations described as follows. First of all, the monomials u^-^ An^j with ki > k2 form 
a basis of /\^ Vn,i, such monomials are called ordered. Any monomial Uk-^ An^j with ki < k2 is 
expressed as a linear combination of these by means of the ordering rules (cf. Lemma 3.2] 
where q is q~^ in the present notations): put /cj = Oj + n(6j — 1) — nlrrii where aj € {1, . . . , n}, 
hi G {!,... ,1}, rui € TL. Let a = (a2 — ai) (mod nl), j3 = (72(62 — ^1)) (mod n/), then for 
ki < k2 

(Ri) ifa = 0,/3 = 0: Uk^ A Uk^ = -Uk2 /\ Uk^] 
(Rii) if a > 0, /? = : u^^ A = —q~^Uk2 A + 

m>0 m>l 

(Rin) if a = 0, /3 > : Uk^ Auk2 = -quk2 A Ufci + 

^2 1 \ r \ ^ 2?7T. \ ^ 2772 1 ^ 

+ (9 — IH^'? Uk2~l3~nlm /\Uk-i^+l3+nlm — Q Uk2-nlm /\ Ukj^+nlmJ, 

m>0 m>l 
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(Riv) if a > 0, /3 > : u^-^ A = —u^^ A n/j^ + 

m>0 W + 9 j 
~ [Q ~ Q ) / . 7 ; TTn Uk2-oi-nlm ^ ^kx+a+nlm + 



m>0 V-i I y ; 



1 \ Uk2+nl-a-l3-nlm A Uk-^-nl+a+P+nlm 

m>l 



~ W — 9 j . Uk2-nlm A Uk-^+nlm, 

m>l W + j 

where the summations continue as long as the monomials appearing under the sums are 
ordered. Relations (Ri - [Riv| ) where ki,k2 range over all pairs such that ki < k2 constitute 



the complete set of defining relations in /\^ Vn,i- 

For any integer r > 2 the r-fold g-wedge product /\^ V^^i is the vector space generated by 
elements A u^^ A • • • A n^,, {h E Z) modulo the relations (Ri - Riv) in every adjacent pair 
of the factors. The ordered monomials, i.e. Uk^ A Uk^ A • • • A Uk^ with ki > k2 > • ■ ■ > k^ form 
a basis of /\^ V^^i- 

Iterating r - 1 times the coproducts "A : C/^(s[„) ^ [/^(sin)^^ ^nd 'A : [/^(sl;) ^ U'^isk)®^ 
given by 

(2.4) "A(ei) = eiOtri + i0ei, "A(/i) = 1 + t» ® "A(ti) = ® 

(2.5) 'A(ei) = eiOti + lOei, 'A(/i) = 1 + t,"^ ® /i' 'A(ti) = ® i*, 

we define on /\^ l^^; a structure of a C/^(s[„) (8> C/g(sl/)-module. Note that the coproducts are 
to be chosen differently for C/g(5l„) and f/^(sl/) in order to ensure compatibility of the actions 
with the relations in Vn,i- 

s-\- — 

For s G Z we define the semi-infinite q-wedge product of charge s, denoted /\ 2 Vn^i, as 
the inductive limit of /\^ Vn^i where the maps /\^ Vn^i A'^^^ ^n,i are given by 7; i-^^ u A Us-r- 
For V G Vn^i let v /\Us-r f\Us-r-i^ - ' ' Stand for the image oiv in A*"*"^ then f\^^^ Vn.i 
can be thought of as the vector space generated by semi-infinite monomials u^^ A A • • • 
[ki € Z) such that ki = s — i + 1 for z ^ 1. Such a monomial is said to be ordered if 
^1 > ^2 > ■ ■ ■ • As in the finite situation the ordered monomials form a basis of A ^ 
We let \s) to stand for the distinguished vector Us A A • • • of A*^"^ 

The semi-infinite g- wedge product may be endowed with the structure of U'q{s[n)®U'q{5li)- 



module by, roughly speaking, iterating the coproducts (2^) and (|2.5| ) infinite number of times. 
More precisely, the action of C/^(5l„) say, is defined as follows. For u = Uk^ A Ufcj A • • • G 
f\'+- Vn,i set 

(2.6) fi{u) = fi{uk^) A Ufca A Ufc3 A h ti('UfcJ A /i(nfc2) A A h ... . 

Using the ordering rules (|R] - Riv| ) and the condition /cj+i = fcj — 1 for i ^ 1 one verifies that 
the sum in the right-hand side of ( |2.6D contains only a finite number of non-vanishing terms, 
hence fi is a well-defined operator on A ^ The action of the Cartan part of Ug{sln) 

I OQ 

is defined as follows. Every u € /\ 2 y^^^ [g represented as u = v A \nlm) for a suitable 
(non- unique) choice of m G Z and v G /\^ Vn^i- Put 

(2.7) ti(|n/m)) = g^^(*=°) |n/m) and ti{v A |n/m)) = ti{v) A tj(|n/m)). 
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Using ( |2.1| ) one verifies that ti does not depend on the particular choice of m and v. To define 
the action of the raising generators e^, represent u £ /\ "2" Vn^i as u = v A \m) for a suitable 
(non- unique) choice of m G Z and v G /\^ Vn^u and put 

(2.8) ei(^x) = ei(?;) Atri([m)). 



The ordering rules piv|) are used to show that is a well-defined operator on /\^~^ 2 



n,l • 



The action of UUsli) on /\''~'' 2" Vn^i is defined similarly. One only has to exchange n with I 



everywhere in the formulas (|2.6| and taking account of the different coproduct for [/^(sl;), 

replace t by in ( |2.6D and (p-Sj). Below we describe the action of C/g(sl„) on f\^~^^ Vn,i in 

a combinatorial way. For now note that ( |2.7D implies that the level of the C/g(s[ri)-action is /, 

and the level of the f7g(s[i)-action is n. 

For non-zero m G Z we define an operator Bm '■ A ^ ~^ A ^ ^n,i by setting for 
n = -Ufc^ A Ufcj A • • • : 

(2.9) -Bm('u) = Uk^^nlm ^ Uk^ ^ h Uk^ A Uk^-nlm A h • . . . 



As in ( |2.6| ) the ordering rules imply that the sum in the right-hand side contains a finite 
number of non-zero terms, hence B^yi is well defined. By construction the operators B^ 



commute with the action of [/^(sln,) ^ Ug{sli). It was shown in [11| that they generate the 
Heisenberg algebra TC, i.e. satisfy the relations 

[Bk,B^] =6{k + m = 0)jkiq), 

where 7a;(^) is a non-zero element of 7j[q, q~^]. 

The irreducible decomposition of A*"*"^ ^n,i as C/g(s[„) ® C^g(sl/) - module is given in 



11, Theorem 4.10]. 



2.2 The g-deformed Fock spaces 

It will be convenient to introduce three different labelings for a semi-infinite ordered monomial 

„ I oo 

Uk^ A /\ A ■ ■ ■ G A ' Vn,l- 

1) Labeling by a pair (A, s) where A = (Ai, A2, . . . ) is a partition and s G Z, is obtained 

I oo 

by defining s to be the charge of A Ki,/) and by setting \i = ki — s + i — I. 

2) Labeling by a pair (A/, s;), where A/ = (A^^^ . . . , A^'^) is an /-tuple of partitions and Si = 
{si, . . . ,si) G Z', is obtained as follows. Write hi = ai + n{bi — 1) — nlnii {ai G {1, . . . , n}, bi G 
{1, . . . , /}, rrii G Z). For each 6 G {1, . . . , /} let {kf^ > k^2^ > . . . ) be the semi-infinite sequence 
obtained by arranging elements of the set {oj — nrrii \ bi = b} in strictly decreasing order. 
Then there is a unique Sb € 7, such that kf'^ = Sb — i + 1 for i ^ 1. Define the partition 

= (Af\Af\...) by Xf^ = feP - Sb + i-l, and set si = {si,...,si). Observe that 
Efe=i = s. 

3) Labeling by a pair (A„,s„), where A„, = (A^"^^ . . . , A^"^) is an n-tuple of partitions 
and Sn = (si,...,Sn) G Z", is obtained similarly. Keeping notations as in 2), for each 
a G {1, . . . , n} let (fcj"^ > > . . . ) be the semi-infinite sequence obtained by arranging 
elements of the set {bi — Irrii \ ai = a} in strictly decreasing order. Then there is a unique 
Sa G Z such that kf''^ = Sa — ^ + 1 for i » 1. Define the partition A^") = (A^"'', Ag"'', . . . ) by 

= k^"""* — Sq + i — 1, and set s„ = (si, . . . , s„). Observe that X]a=i = s. 
Let n be the set of all partitions. Define maps 

: n X Z ^ n' X Z' and i„ : H x Z ^ x Z" 
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by setting in the notations of 1) - 3) : 

ti : {X,s) ^ {\i,si) and : (A, s) i-^ (A 

It is not difficult to see that li and i„ are bijections. Indeed, with s fixed, is an n-quotient 
of A, and Sn encodes the n-core of A, while A; and si may be thought of as variants of an 
/-quotient and the Z-core ||8|, Ch.l, §1]. 

For a semi-infinite strictly decreasing sequence ki,k2, ■ ■ ■ such that ki = s — i + 1 {i ^ 1) 
and the partition A = (Ai, A2, • • • ) defined by /cj = Aj + s — i + 1 we put 

|A,s) = Ufci A Ufca A • • • , 

\Xi,si) = |A,s) if (Ai,Si) = i/(A,s), 

|An,s„)= |A,s) if (A„, s„) = i„(A, s). 

For s/ = (si, . . . , Si) € and s„ = (si, . . . , s„) G Z" we define 

"•^si := ©A,GffQ(9)|Az,Si), and := eA„en"Q(g)lA„, s„) 

so that 

(2.10) A = "-^-n 

SlH hS;=S 

(2.11) A = © 

siH |-s„=s 

It follows from (l2.7|) that |A;,s;) is a weight vector of C/g(5[i) of weight (/ + s/ — si)Ao + 

(si — S2)Ai + • . . + (si_i — si)Ai^i, and that | A„, s„) is a weight vector of Ug{s[n) of weight 
(n + s„ — si)Ao + (si — S2)Ai + • • • + (s„_i — s„)A„_i. Therefore (|2.10| ) represents the weight 
decomposition of A*^^ ^n.i with respect to the action of Ug{5li), while (|2.11j) represents the 
weight decomposition of /\ ~^ Vn,i with respect to the action of C/g(5l„). 

Since the action of [/^(s(„) commutes with that of [/^(sl/), each of the subspaces "^g^ is 
stable with respect to C/g(s[„), and each of the subspaces '^s„ is stable with respect to [/^(st;). 

The action of Ug{s[ ji) on sj may be presented combinatorially. To this end we introduce 

a new basis {(p{X, s) | A € 11} of f\'^^^ Ki,;. Elements of this basis differ from the vectors |A, s) 
only by signs. 

For (A;, si) € n' X we define <&(A/, s;) € Z as follows. Let 0/ denote the Z-tuple of zero 
partitions, and let 

\Xl, si) = Ufej A Ufe2 A • • • where ki > k2 > ■ ■ ■ , 
\0i, si) = Uk° A Uk° A . . . where k^ > k2 > ■ ■ ■ ■ 

Writing, as in 2) at the beginning of this subsection, ki = + n(bi — 1) — nlrrii, k° = 
a° + n{b° - 1) - nlm°, set for j = 1, 2, . . . 

$,(Ai, si) = #{i <j\bi< bj} - #{i <j\b°< 6°}. 

Since |A/,s;) and |0/,s;) both belong to ""J^si, hence have the same weight with respect to 
Uq^sli), we have ^j{Xi, si) = for all large enough j. We set $(A/, si) = YlJLi ^j{Xi, si), and 



6 



define 

(2.12) ^iXi,Si) := (-l)*(^"«')|Ai,s,), 

(2.13) ^iX,s) := (p{Xi,si) if {\i,si) = Li{X,s), 

(2.14) (p{Xn,Sn):= (p{X,s) if (A„,s„) = t„(A, s). 

Thus {(p{X,s) I A G n} is a basis of f\^^^ Vn^u Wi^u^i) I \ ^ n'} is a basis of "^sp and 
{(/?(A„, s„) I An G n"} is a basis of 'j^s„. 

Now we may describe the action of ?7q(s[„) in the basis {<^{Xu ^i) I -^z ^ n'}. For each b G 
{1, ...,/} colour the nodes of the partition A^''^ by filhng the node that lies at the intersection 
of iih row and jth column with r = {sb + j — i) mod n. Write Hi/Xi =0 to indicate that 
the multipartition /i; is obtained from A/ by adding a node with colour r. In this case /^//A/ 
is called a removable r-node of /X;, or an addable r-node of A;. With every node of A; there 
is associated a pair (d, b) of integers, where d = Sb + j — i, and b indicates the partition A*^*) 
to which the node belongs. A total order on the set of removable and addable nodes of A/ is 
defined by: 

{d,b) < {d',b') ^ {{d<d')or {d = d' and b<b')). 
Now let fJ-i/Xi be the r-node {d,b). Put 

N<{Xi, ^ii) = #{addable r-nodes (d', b') of A/ such that {d' , b') < {d, b)} 

— ^{removable r-nodes {d',b') of A; such that {d',b') < {d,b)}, 
N>{Xi,tii) = #{addable r-nodes {d',b') of A; such that {d',b') > {d,b)} 

— ^{removable r-nodes {d',b') of A/ such that {d',b') > {d,b)}, 
Nj.{Xi) = 7^{addable r-nodes of A/ } — ^{removable r-nodes of A;}. 

Theorem 2.1. C/g(sl„) acts on "^Tsi by 

frf{Xi,si) = Yl^jii Q^^^^^''^''^v{t^b -sw™ over all such that Hi/Xi =□> 
CrififJ-i, si) = J2xi <l~^^^^''''^^'^v{X.i, si), sum over all Xi such that fJ^i/Xi =[3, 
tMXi,Si)=q^^(^^^ip{Xi,Si). 

The [/^(s[„)-module described by the above theorem was defined in Q, where "^^^ was 
called the (higher-level) g-deformed Fock space. The presentation of this action given above 
coincides with that of ^] up to the transformation 

(A«,A(2),...,aW)^(AW,...,a(2),A«), 

3 Canonical bases of the g-deformed Fock spaces 
3.1 The involution 

For a semi-infinite monomial (ordered or not) 

W = Ufci A Ufca A • • • G f\ Vn,i 
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set deg(?i) := ^i — (s — i + If u 7^ this is a non-negative integer, so deg : /\'^~^ 2 ^ _> 

„ I 00 

Z>o defines a grading of /\ 2 Let r be a non-negative integer and let 

Cr{u) = ^ 6{bi = bj) - 6{ai = aj), 

l<i<j<r 

where, as usual, we put ki = ai + n{bi — 1) — nlrrii [ai G {1, . . . , n}, 6j G {1, . . . , I}, rrii £ Z). 
Proposition 3.1. For r > deg(n) the monomial 



r(r-l) 



u = (-1) ' 2 ' q^-^^'^Uk, A Ufc,_i A • • • A Ufc, A Ufc^^, A Ufc^^^ A • • • 
is independent of r. 

Let {ti^*-*} be a collection of monomials, and let Ci{q) G Q{q)- Define a semi-linear map 

„ I 00 „ I 00 

~ : ^ : ^ ^ I; by 



u 



From this definition it immediately follows that is a degree-preserving involution of /\ 2 y^j^ , 

„ I 00 

Theorem 3.2. (i) For « G A ~ 



= fi{v), fjiv) = fjiv), B.rn{v) = B^rn{v). 

Here i = 0,1, . . . ,n — 1; j = 0,1, . . . ,1 — 1; m > 0. 

(ii) For all Si = {si, . . . , Si) £ l) {Y!h^i Sb = s) and all s„ = (si, . . . , s„) G Z" (XlLi = s) 
the involution ~ leaves invariant the subspaces ^J~si CL^d ^Ts„ ■ 

Define matrices ^^"^'^(s;g), ^^"^'^^ (s;; and A^"''^^ (j) by 

(/3(Ai,Si) = ^ ylJ|'Ji^(s;;g)v3(//i,sO and 99(A„,s„)= ^ aJ^J^J^^ (s„; g) s„), 
so that by ([2l2| - : 



Theorem 3.3. (i) ^^"^'^(5;^) G Z[q,q-~^]. 

(ii) <^(^;9) = l- 

(iii) A^^'l^{s;q) 7^ only if \> ^ in the dominance ordering of partitions. 
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For a multipartition A/ = (A^^-*,... jA*-'-*) set |A;[ = ^^1=1 I^^^^^l- From the fact that is 
degree-preserving, and Theorem 2.2 (ii) it fohows that A^^^^j^^^sf, q) ^ only if = 

and that {^n'^o) / only if |A„| = Therefore the vectors ^p{Qi,si) and (/9(0„,s„) 

are both ~- invariant. 

By Theorem 1.1 the subspace Mg, = C/g(5l„) • (^(O;,^^) C "J^s, is isomorphic to the irre- 
ducible C/^(5l„)-module y(A) with highest weight A = A^^^odn + • • • + A^, 

modn- Now Theorem 

2.2 (i) and Lp{Qi^si) = ip{Oi,si) imply that Ms^ is ~ - invariant, and that the restriction of 
~ on coincides, under the above isomorphism, with the standard involution in terms of 
which global crystal bases of V{A) are defined Q. 



3.2 Canonical bases 

For s G Z let L±(s) = Q[q^^]{ip{X, s) | A G H}. 

Theorem 3.4. There are unique bases {G+(A,s) | A G 11}, {G'{X,s) | A G 11} of /\''"^^ Vnj 
such that: 



(i) G±(A,s) = G±(A,s), 

(ii) G±(A, s) = ip{X, s) mod q^^L^{s). 

Define 

(3.15) G^{Xi,si) :=G±(A,s) for {Xi, si) = ii{X, s), 

(3.16) G^(An, Sn) := G^{X, s) for (A„, s„) = /,„(A, s). 

Then {G+(Az, s^) | A; G rf}, {G-(Az, s^) | A/ G } are bases of "J^^r We call the {G+(A;, s^)} 
the canonical basis of the g-Fock space "'J^si ■ 

Now define matrices ^D^^'J^ls; q) , (s^; g) and ^-D^''^ {sn',Q) by 

G±(A,.) = j;±I)i'^)(.;g)(^(/i,.), 
G^(A/,s;)= ^ ^L>J^'J]^(si;g)^(/ij,sO and G^(A„,s„)= ^ ^L>J;'JJ^Js„; g) (/7(/2„, s„). 
By pT2| - pT4D we have 

Theorem 2.3 implies that ^D^x,il\^'^ l) ^ ^[Q^^], ^D^x,il\s'^ Q) ^ ^ only if A > /i, and 

Let n > Si > • • • > > 0. Following |Q] we call A; G IT' si- cylindrical if 

Ar^>ASV.... 1<6</,^ = 1,2,..., 
a(^) > a(') ,--12 

Let be the set of all s^-cylindrical multipartitions A; such that for all /c > 0, among colours 
appearing at the right ends of the length k rows of A; at least one element of {0, 1, . . . , n — 1} 
does not occur. It follows from g Proposition 2.11] that {G+(Ai, si) \ A; G rf^J is the global 
lower crystal basis of the irreducible submodule Mg^ of ^J^si ■ 
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3.3 Canonical bases and Kazhdan-Lusztig polynomials 

In this section we give expressions for the transition matrices ^D^^l^\s] q) in terms of (parabohc) 
afiine Kazhdan-Lusztig polynomials. Our notations concerning the affine Weyl group and the 
affine Hecke algebra mostly follow the work Q. 

3.3.1 AfBne Weyl group 

Let P = ©[=1^64 be the weight lattice of The Weyl group W = &r with the system of 
generators Sj (i = 1, . . . , r — 1) acts on P from the left with Si exchanging and ej+i. The 
affine Weyl group W is the semi-direct product x P. Let vr = eisi • • • s^-i, sq = vrsr-i7r~^, 
then TT^^, Si = 0, 1, . . . , r — 1) is a system of generators of W . 
The group W acts on 7/ from the right by 

{hi,...,hr) - Si = {hi,...,hi+i,hi,...,hr) (i = 1. . . . , r - 1), 
{hi, . . . ,hr) ■ ei = {hi, . . . ,hi + n, . . .hr) {i = I ,r). 

The set = {{ai, . . . , a^) | 1 < oi < • • • < a,. < n} is a fundamental domain of this action. 
For a € denote by Wa the stabilizer of a, and let "W be the set of minimal length 
representatives in Wa\W. 

3.3.2 AfRne Hecke algebra 

The Hecke algebra H is the algebra over Z[g, g^^] with basis {T^ \ x G W} and relations 

TxTy = Txy if l{x) + l{y) = l{xy), 

(T,, - q-^){Ts^ + g) = = 0, 1, . . . , r - 1). 

There is a canonical involution x ^x oi H defined as the unique ring homomorphism such 
that q = q~^ and Tx = (T^-i)~^. The Hecke algebra has unique bases {Cx \ x G W} and 
{C^ I X G W} characterized by 

Cx = Cxi C'^ = Crc, 
Cx = Tx mod q-'Z[q~']{Ty}, = Tx mod (?Z[g]{Tj. 

Put 

Cx = C^ = '^y,x '^y 

y y 

Then = g'(^)-'(^)Py,x, P-^ = {-qY^y^-^^'^'^T^, where Py^x e N[g-2] are the Kazhdan- 
Lusztig polynomials. 

To express the matrices ^D^^'^\s;q) in terms of P^^, we need to prepare some notations. 
With a semi-infinite integral sequence k = {ki ,k2, ■ ■ ■) such that ki > k2 > • ■ ■ , ki = s — i + 1 
{i » 1), we associate a{k) G A"^, x{k) G <^^W , b{k) G S[ = {{hi,...,br) el/' \ l>bi> 
■ ■ ■ >hr >!}, where r = deg(ufcj A A • • • ) = 'Ylii>i ki — s + i — 1, as follows. Put, as usual, 
ki = ai + n{bi - 1) - nlnii (oj G {1, . . . ,n}, ftj G {1, . . . ,/}, rui G Z). 

Now define a{k) to be (oi, . . . ,ar) rearranged in the non-decreasing order of magnitude, 
and define b{k) to be (61, ... , br) rearranged in the non-increasing order of magnitude. 
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For each b = 1, 2, . . . , / let k^^^ be the integer vector obtained by arranging elements of the 
set {ai—nmi\bi = 6, 1 < i < r} in the strictly decreasing order. Put h = {k^^\ k^''^^\ . . . , k^-^^). 
Then h el/", and h G a{k) ■ W. Now define x{k) to be the preimage of h under the bijection 

a(fe)t^ ^ a{k) W : X ^ a{k) ■ x. 

Let ^D^^p = '^D^-^J\s; q) where k = {ki, k2, ■ ■ ■ ), I = {h, h, ■ ■ ■ ), and /cj = Aj + s - i + 1, 

h = m + s — i + 1. Observe that Theorem 2.2 (ii) implies that ^d'^^'P ^ only if a{k) = 
a{l), b{k) = b{l). Set a = a(k),b = b(k), and let VFo,W^6 C be the stabilizers of a,b 
respectively. Denote by LOa,uJb the longest elements in Wa,Wb. 

Theorem 3.5. 

^k,l ~ y ' ax{l),xik)' 



A proof of this theorem, as well as proofs of other results of this note will be given in a future 
publication. 

4 Appendix 

In this appendix we give examples of the matrices '^D^^^'''^^{si; q) ior n = I = 2, si = (0,0). 
The rows of the matrices are labelled by where (/Z;, si) = 0). The matrices are given 
up to I A; I = 4, and arc split into blocks according to the value of |A|. For example, the entry 
corresponding to A; = ((4),0), /X; = ((2, 1), (1)) equals 2g^. 



(3) 
(13) 



(0,(1)) 
((i),0) 



1 • 

q 1 



lA/l =2 



(4) 

(3,1) 

(2,12) 

(1^) 



(0,(2)) 
(0,(1^)) 
((2),0) 
((!'), 0) 



(3,2,1)|((1),(1))|1 



|A,| = 3 



(4,1) 
(2,13) 





(7) 


(0,(3)) 


1 




(5,1^) 


((3),0) 


q 




(4,2,1) 

1 • (3^l) 

q 1 (3,22) 
(3,2,12) 


((1),(2)) 


q 


(0,(2,1)) 


((2),(1)) 

((1),(1')) 

((l'),(l)) 




((2,1),0) 


q 




q' 




(3,1^) 


(0,(1^)) 


q' 




(1^) 


((!'), 0) 


q' 



1 










1 






q 


q 


1 






q' 


q 


1 — ^ 


q 


q' 


q' 


q 1 ■ ■ 








q ■ 1 ■ 



q q 
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(8) 


(0 (4)) 


1 














(7 1) 
(6,1^) 


(0,(3,1)) 


n 

y 


1 












((4),0) 







1 










(5,1^) 
(42) 


((3 1) 0) 
(0,(22)) 


y 







y 


1 












y 




1 










((2), (2)) 


a2 




y 




1 






f4 


((1),(2,1)) 


n 


02 

y 




y 


n 
y 


1 ... 




(4 2 12) 


((l2) (2)) 
(0 f2 l2)) 
((2),(1')) 


^2 




y 




^2 

y 


(7 1 • • 

y 




(4 1"*) 
(32,2) 

(32,12) 

(3,22,1) 


a2 
y 


y 




• a2 

y 




y ^ 




g2 




q 




9' 


q • • 1 




((2,1),(1)) 
((!'), (1^)) 

(0,(1^)) 

((22), 0) 






2q2 


<? 9 




(j2 q ■ q 


1 








• q' 


q' 






(3,1^) 












q2 • q • 




(24) 
















(2,16) 


((2,12),0) 






g2 






g2 q q q 


q2 


(1«) 


((!'), 0) 


q' 




q' 






g3 ^2 ^2 ^2 


q 



1 

g 1 
• q 



(7,2,1) 
(5,4,1) 
(3,23,1) 
(3,2,15) 



((1),(3)) 
((3),(1)) 
((1),(1')) 
((!'), (1)) 
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